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Abstract 

In this paper, I will prove that assuming Schanuel's conjecture, 
an exponential polynomial with algebraic coefficients can have only 
finitely many algebraic roots. Furthermore, this proof demonstrates 
that there are no unexpected algebraic roots of any exponential poly- 
nomial. This implies a special case of Shapiro's conjecture: if p{x) 
and q(x) are two such exponential polynomials with algebraic coeffi- 
cients which have common factors only of the form exp(g) for some 
exponential polynomial g, p and q have only finitely many common 
zeros. 

1 Introduction 

In the 1960's, Schanuel made the following conjecture: 

Conjecture 1. If {z\, z n } C C, then tdqi^zi, z n , e zi , e Zn ), where tdq 
is the transcendence degree over Q, is at least the Q linear dimension of 
{zi, z n } 

While there are proofs of special cases of this statement (e.g. Lindemann- 
Weierstrass Theorem), Schanuel's conjecture is as yet unproven. In [5], Zilber 
constructs an algebraically closed exponential field known as pseudoexponen- 
tiation which satisfies the analog of Schanuel's conjecture. We will make use 
of the following generalization of Schanuel's conjecture. 
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Definition 2. An algebraically closed exponential field K satisfies Schanuel's 
conjecture if for any {zi,...,z n } C K, the tdq(zi, z n , exp(zi), exp(z n )) 
is at least the Q linear dimension of {zi, z n } 

In this paper we will give various consequences of Schanuel's conjecture. 
Since Zilber's construction satisfies this as well as the more general conditions 
we will set on the algebraically closed exponential field, these results are 
theorems of pseudoexponentiation. 

We will use the notation Q"' 9 to refer to the algebraic closure of the 
rational numbers. The goal of this paper is to prove the following theorem: 

Theorem 3. Suppose p(x) is an exponential polynomial in Q al9 [x] E . Then 
Schanuel's conjecture implies that p(x) has finitely many algebraic zeros. 

We will define Q alg [x] E in the following section. 

2 The Exponential Polynomial Ring 

We will begin with the following definitions. 

Definition 4. In this paper, a (total) E-ring is a Q-algebra R with no zero 
divisors, together with a homomorphism exp : (R, +) — > (R*, ■). 

A partial E-ring is a Q-algebra R with no zero divisors, together with a Q- 
linear subspace A(R) of R and a homomorphism exp : (A(R), +) — > (R*, •). 
A(R) is then the domain of exp. 

An E-field is an E-ring which is a field. 

We say S is a partial E-ring extension of R if R and S are partial E-ring, 
R C S, and for all r e A(R), exp 5 (r) = exp R (r). 

Recall the following construction of i^[X] s , the exponential polynomial ring 
over an E-field K on the set of indeterminates X: (see [1],[I]) 

If R is a partial E-ring, we can construct R', a partial E-ring extension 
of R, with the following properties: 

• The domain of the exponential map in R' is precisely R. 

• The kernel of the exponential map in R' is precisely the kernel of the 
exponential map in R. 
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• If i/i tf: A(R) for i = l,...,n, then td^(exp R ,(y)) in R! will be exactly 
the Q-linear dimension of y over A(R). 

• R' is generated as a ring by R U exp(i?). 

For K an E-field and X a set of indeterminates, let K[X] be the partial 
E-ring where A(i^[X]) = K. Then the exponential polynomial ring over K, 
K[X] E , is simply the union of the chain 

-ft'pC] = Rq c — > R\ c — > i?2 c — * R3 c — * Ra c — > ' ' ' 
where R n+ \ = R' n . 
This construction yields a natural notion of height. 
Definition 5. For p an exponential polynomial 

height (p) = min{i : p G Ri} 

Example 6. The exponential polynomial p(xi, x 2 ) = exp(exp(Y +^2)) + ;r i 
in C[xi,x 2 ] E has height 2. 

Fix K, an algebraically closed exponential field. Let Q^fxj^ be the 
exponential subring of K[x] E generated by Q alg [x]. 

NOTE: The definition of Q alg [x]E depends entirely on K. We are fixing 
this algebraically closed exponential field at this point to avoid cumbersome 
notation. When we assume Schanuel's conjecture, we are assuming K satis- 
fies Schanuel's conjecture as in the introdution. Since we have not as of yet 
specified anything about the exponential map on K, it is worth noting that 
Qaig ma y no ^. k e an exponential field (as in the case K = C exp ) in which case 
Q al9 [x] E is not an exponential polynomial ring over Q 9 . Thus, when we 
refer to the height of an element of Q al9 [x]E, we refer to its height in K[x] E . 

The following lemma is easy and useful. 
Lemma 7. Let Q be the union of the chain 

Qo ^ Qi ^ • • • 

where Qo = Q alg and Qi+i = [Qi U exp(Qj)], the subring of K generated by 
Qi and the exponential image of Qi. 
Clearly Q is an E-ring. 

Then Q. al9 [x]E = Q[x] E , the free E-ring over Q on x. 
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This filtration of Q yields a natural notion of depth. 



Definition 8. Let q G Q. Then 



depth(g) = min{i : q G Qi}. 



Lemma 9. Let s G Qi. 

Then there are qi, . . . , q n G Q al9 and s±, . . . , s m G Qi-i such that 

• For all 1 < i < m, Sj is algebraic over the set 



• s is algebraic over 

{qi, q n , si, s m , exp(gi), exp(g n ), exp(si), exp(s m )} 

• qi, q n , si, s m are Q-linearly independent. 
Proof. This proof is an easy induction on i. 



Lemma 10. Assume Schanuel's conjecture. Then the exponential map on 



Proof. Since free constructions do not add to the kernel, it suffices to show 
that the kernel of the exponential map on Q is {0}. To accomplish this, we 
will induct on depth. 

Suppose that q G Q alg and exp(g) = I. Then tdq(q, exp(q)) = and by 
Schanuel's conjecture, q = 0. Thus Qo fl ker(exp^) = {0}. Suppose for 
purposes of induction that Qi fl ker(exp^) = {0}. 
Now suppose that s G Qi+i H ker(exp^). 

Let qi, q n , s±, s m be as above. Then since for all j, Sj is algebraic 
over {q ± , q n , exp(q 1 ), exp(g„), exp(si), . . . , exp(s m )}, s is algebraic over 
{gi,...,g n ,si,...,s m ,exp(gi),...,exp(g n ),exp(si),exp(s m )}, and exp(s) = 1, 
we have 

td(<?i, q n , Si, s m , s, exp(gi), exp(g n ), exp(si), . . . , exp(s m ), exp(s)) 



{q u q n , exp(gi), exp(g„), exp(si), exp(s n )} 



□ 




td(<?i, q n , exp(gi), exp(g n ), exp(si), exp(s m )). 
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Thus, since q 1: q n G Q alg , we have 
td(gi, q n , Si, s m , s, exp(gi), exp(g n ), exp(si), . . . , exp(s m ), exp(s)) 

< n + m 

Thus, since q±, q n , s±, s m are Q-linearly independent, Schanuel's con- 
jecture implies that s is Q-linearly dependent on q±, q n , s±, s m which in 
turn implies that s G Q n . But we assumed that Q n flker(exp^) = {0}. Thus 
s = 0. 

□ 

3 Decompositions of p 

We now fix an exponential polynomial p(x) G Q alg [x]E- 

Definition 11. We will call a set T of exponential polynomials a decompo- 
sition of p if it is a minimal set of exponential polynomials such that: 

• 3*1,...,** G T :pe Q alg [x, exp(ti), exp(t k )], the subring of Q alg [x] E 
generated by x,exp(ti), exp(tfc). 

• U G T 3ti, ti G T : U G Q a ^[x, exp(ti), exp(*,)]. 

• There is an L G Z* such that f G T. 

We will call elements of T T -bricks. 

Let G Q aZ9 [a;,|/] be such that p*(x, exp(x), exp(ti), exp(i a ))) = p as 
in the first part of the definition. 

Consider the parallel between exponential polynomials and terms in the 
language C = {+, — , -,0, l,exp} U {c k ■ k G Q al9 }. This parallel extends to 
subterms and T-bricks. Considering this parallel, notice that every T-brick 
can be written as a polynomial in x and the exponential image of the T- 
bricks of lower height. Furthermore, all decompositions are finite. To satisfy 
the third bullet consider the following: While there are several terms which 
correspond to the same polynomial, we can choose one such term and take 
the least common multiple of the denominators of the rational coefficients of 
all the elements of x which appear in the term. 
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Example 12. Consider p(x) = exp(exp(|+a; 2 ))+x 3 . ThenT = {|, x 2 , exp(| + 
x 2 )} is a decomposition of p. Notice that | + x 2 is not in the decomposition 
since exp(| + x 2 ) = exp(|) exp(x 2 ). 

Definition 13. We say that a decomposition T is a refined decomposition if 
T is Q— linearly independent over Q alg . 

Recall the following fact: (See [3]) 

Lemma 14. Given a decomposition T, we can form a refined decomposition 
V. 

We now fix a refined decomposition T of p, and let p* witness this as 
above. Elements of T will be called ti for 1 < i < a where t{ ^ tj for i ^ j 
and \T\ = a. 

4 Collapsing Points 

Let ai(x) G Q a/9 [x] be nonzero polynomials and gi(x) exponential polynomi- 
als in Q al9 [x]E such that gi(x) ^ 9j{x) for i ^ j and 



Fix these choices of ctj and g^. 

Definition 15. We say p collapses at (3 if either ai{j3) = for all i, or there 
is some i,j and = #,•(/?). 

Theorem 16. Suppose (3 € Q a/9 and p(/3) = 0. T/ien SchanueVs conjecture 
implies that p collapses at [3. 

Proof. To begin this proof, we will need to set some notation. 
Let p, g iy and be as above. The we have 



in 




i=l 



in 



p( x ) = ^2 a i( x ) expOi(x)) = p*(x,exp(t 1 (x)), ...,exp(t a (x))). 



i=i 
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We also have 

m 

p*(x,Y u ...,Y a ) = ^2ai(x)i/ji(Y u Y a ) 
i=i 

and 

m 

P *(/3, y ± , ...,y a ) = £ ^(^(n, y a ) 
i=i 

where ^ is a monomial for all i. Notice that since gi{x) 7^ gj(x) for i ^ j, 
<:iY Y n ) / i-O] V„) lor/ /./. 

Now suppose that for some 1 < % < m, Oj(/3) 7^ 0. Then p*(/3, Y 1 , Y^) 7^ 0. 
Since p*(/3,exp(ti(f3)), ...,exp(t a ((3))) = we know that for some d < a, 

td(exp(*i(/3)),...,exp(* a (/3))) < d. 

Since /3 is algebraic and the T-bricks are algebraic over x and the expo- 
nential image of T, we know that 

td(e X p(t 1 (P)),...,exp(t a (l3)))=td(J3MP),^ 
Since j3 is algebraic, this is equal to 

td(* 1 (/3),...,* a (6),exp(i 1 (/3)),...,exp(* a (/3))) 

and we get 

td(*i(/3),...,* a (6),exp(ti(/9)),...,exp(t a (/3))) = d < a. 

Assuming Schanuel's conjecture, we know that the Q-linear dimension of of 
{ti(/3), ...,t a ((3)} is at most d. Thus we can reorder the T-bricks so that for 
all a > j > d,we have 

i=\ 

where rriij G Q. 

Now let r(x,Y 1 , ...,Y d ) be the polynomial with rational exponents such 
that 

r(x, F d ) = (x, Fx, Y d , f[ Y^ d+ \ ,f[ Y^ a ) ■ 

i=i i=i 
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So 

m 

r{x,Y u ...,Y i ) = Y,<H{x)i P {Y u ...,Y i ) 
i=i 

where for each i, 

Y d ) = h (y u Y d , n c"- 1 n y "' Q ) 

i=l i=l 

and is thus of the form J} Y?' for some g« G Q. 

Now we must compile all the information we have. 

r(/3,exp(t 1 (/5)),..,exp(t d (/3))) 

d d 

= P* (/3,exp(^(/3)),...,exp(^(/3)),]^exp(m M+ i^(/3)),...,]^exp(m iiQ ^(/3))) 

i=l i=l 

= p*(/3,exp(t 1 (/3)),...,exp(t a (/3)) 
= p(/3) = 0. 

Since { exp(ti (/?)),..., exp(td(/?))} is algebraically independent, we know 

r(/3,y!,..,y d ) = o. 

Since r(/3, Yi, y d ) = JXi o»(/3M*i , ^d) and for some i, a^fi) ^ 
we know that (pi(Yi, Yd) = (pj(Yi, Yd) for some i ^ j. But then 
<Pi(exp(ti(P)),...,exp(t d (P))) = ^-(exp(ti (/?)), ...,exp(t d (/3))) and we have 

d d 

V>i (exp(fi (/?)), exp(t d (/3)), JJ exp(m k>d+1 t k ), JJ exp(m fciQ t fe )) 

fc=l k=l 
d d 

= (exp(ti ((3)), exp (i d (/?)), JJ exp(m M+1 t fe ), JJ exp(m fciQ t fc ) j 

k=l k=l 

and 



^ (exp (i j ),..., exp (t a (/?) ) ) = ^ (exp ) , ... , exp (t Q ) ) . 

Thus exp(gi(@)) = exp(gj((3)) and since exp is injective on Q alg [x]E, 
>l,{ >') .</,( >')• 

□ 
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Corollary 17. Assume S channel's conjecture. Then if p e Q alg [x] E , then p 
has only finitely many algebraic zeros. 

Proof. This is a simple induction on height. 

Base case: height (p) = 0. The p is a polynomial in one variable and has only 
finitely many zeros, inductive step: Suppose p(/3) = 0. Then p collapses at (3. 
So gi = gj for some i ^ j or ai{0) = for all i. Each of these options implies 
that (3 is a zero of one of finitely many nontrivial exponential polynomials 
of lower height. Each of these have only finitely many algebraic zeros by 
induction. 

□ 

Corollary 18. Assume Schanuel's conjecture. Let p,q e Q alg [x]E so that 
p and q have no common factors aside from units and are both of height 1. 
Then p and q have only finitely many common zeros. 

Proof. Let T = {ti(x), ...,t a (x)} be a refined decomposition of both p and 
q. (Simply require that both can be constructed using T). Suppose p{(3) = 
q(/3) = 0. For some integer L, we know that f is one of the T-bricks and 
that every other T-brick is algebraic over this T-brick and the exponential 
image of T. Therefore we know that 

td(ti(/3),...,f a (/3),exp(^ 

It is clear than a common factor of p* and q* would imply a common 
factor of p and q. Therefore, since p and q have no common factors, p* and 
q* have no common factors. Thus, since 

p*(Aexp(t 1 (/3)),...,exp(t a (/3))) =q*(P,exp(t 1 ((3)),. ..,exp(t Q (/?))) = 

Thus, we have that 

td(/3, exp (t ! {(3) ),..., exp (t a (/?)))< a - 1 

and thus 

td(ti(/3), * a (/3), exp(ti(/3)), exp(* a (/3))) < a - 1. 

Thus, Schanuel's conjecture implies that ti((3), ...,t a (/3) are Q-linearly 
dependent. Since T is a refined decomposition, and comprised of polynomial 
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T-bricks, we can deduce that ti(/3), t a (/3) satisfy a non-trivial Q linear 
polynomial, and that (3 satisfies a nontrivial polynomial over Q alg . Thus, f3 
is algebraic. By above, there are only finitely many algebraic zeros. □ 

Corollary 19. (Shapiro's conjecture over the algebraic numbers.) 

Assume S channel's conjecture. Suppose 

n 

P( x ) = ^ Qj exp(bjx) 
i=i 

and 

m 

q(x) = Cj exp(djx) 
i=i 

where the ai,bi,Ci,di G Q al9 . Then, ifp(x) and q(x) have no common factors 
aside from units, p(x) and q(x) have only finitely many common zeros. 
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